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Description 

METHOD AND RELATED APPARATUS FOR 
SEARCHING THE SYNCWORD OF A NEXT 
FRAME IN AN ENCODED DIGITAL SIGNAL 

Background of Invention 

[0001] The invention relates to a method and apparatus for 

searching the synchronization signal of a next frame and 
thus determining the frame length of the current frame in 
digital encoded signals. More particularly, the invention 
relates to a method and apparatus for utilizing a lookup 
table to determine a search region and backward-search- 
ing the synchronization signal of the next frame in the 
search region. 

[0002] Various digital video/audio processing standards are 

widely used in the industry to encode the video or audio 
data into digital encoded signals for further transmission 
or storing operations. For instance, MPEG audio standard 
(ISO/IEC 11172-3 and ISO/IEC13818-3) is for compress- 
ing and decompressing audio signals with different sam- 



pling rates and bit rates. MPEG audio standard defines 
tliree layers, which are Layer I, Layer II, and Layer III. The 
digital encoded signals conforming to MPEG audio stan- 
dard includes a plurality of frames; each frame includes a 
plurality of fields. Fig.l illustrates the format of a frame 
specified in the three different layers of the MPEG audio 
standard. Take MPEG audio layer- 1 for example, each 
frame includes header, alloc, scalefactors, samples, and 
ANG fields. Though MPEG audio layer I, II, and III have dif- 
ferent formats of frames, they have the same header for- 
mats, as shown in Fig. 2. 
[0003] PEG audio standard defines compressing and decom- 
pressing audio signals with different sampling rates and 
bit rates. For some specific sampling rate and bit rate, 
frames with varying lengths are used to achieve average 
bit rate. Since each frame may have different length, the 
actual length of each frame has to be obtained when the 
digital encoded signal is to be decoded. In US Patent No. 
5,777,992, a method used to calculate the length of a 
current frame is disclosed, and the following formula is 
included: 

[0004] 



[0005] where P represents the number of slots included in the 

current frame; Br is a bit rate of the digital encoded signal; 

N is the number of bits included in a slot; n is the number 

s 

of samples included in a frame; and is the sampling rate 
of the digital encoded signal. 
[0006] When a decoder of the related art receives a current frame 
of the above-mentioned digital encoded signal, the de- 
coder first utilizes the above-mentioned formula to calcu- 
late the length of the current frame and then perform the 
following decoding operations toward the current frame. 
When P calculated by utilizing the formula is an integer, 
the current frame includes P slot(s); when the calculated P 
is not an integer, the current frame possibly includes P' r 
P' + 1 slot(s), wherein P' is the highest integer whose value 
is less than P. To correctly decode the digital encoded sig- 
nals with varying frame lengths, the decoder needs an ap- 
proach to determine the number of slots (equal to either 
P' or P' 1) included in the current frame. 



[0007] In MPEG audio standard, the header includes a padding bit 
signaling the length of the frame. If the calculated P by 
utilizing the above-mentioned formula is not an integer, 
the decoder of the related art checks the padding bit; if 
the padding bit is 0, the current frame includes P' slots; if 
the padding bit is 1, the current frame includes P' + 1 
slots. In other words, the decoder of the related art uti- 
lizes the above-mentioned formula to calculate P and then 
determine the length of the current frame by checking the 
padding bit. 

[0008] In the header of each frame in the digital encoded signal, 
a synchronization signal is included. The synchronization 
signal generally owns specific data patterns for easy iden- 
tification. For digital encoded signals conforming to the 
MPEG audio standard, the synchronization signal is called 
'syncword' The data pattern of the syncword is fixed as 
'1111 1111 1111' in the binary system, which is 'OxFFF' in 
the hexadecimal system. The system of the related art can 
forward-search the fixed data pattern ('OxFFF') from the 
current frame so as to determine the syncword in a next 
frame. Afterwards, by calculating the difference of the po- 
sitions between the syncword of the current frame and the 
syncword of the next frame, the length of the current 



frame is obtained. 
[0009] Tliere liave been many IS/IPEG audio encoders accumulated 
in the marlcet, and some does not encode audio signals in 
a way strictly conforming to MPEG audio standard. Ac- 
cording to MPEG standard, the specific data pattern is ex- 
clusively reserved for the syncword and should not appear 
in any other positions in the frames. However, for some 
digital encoded signals not strictly conforming to MPEG 
audio standard, the specific data pattern may appear in 
other positions in the frames. For instance, in MPEG audio 
standard, '0' should be utilized as a stuffing bit, so the 
stuffing sequence is '0000...' However, some encoders 
utilize '1' as the stuffing bit, so the stuffing sequence is 
'1111...' and may be confused with the syncword ('1111 
1111 1111'). Therefore, the above-mentioned forward- 
searching method does not work due to the possibility 
that other data (such as the inappropriate stuffing se- 
quence '1111...' may be incorrectly interpreted as the 
syncword, and thus an incorrect frame length of the cur- 
rent frame is obtained. 
Summary of Invention 

[0010] It is therefore an objective of the invention to provide a 
method and apparatus for determining the synchroniza- 



tion signal of a next frame in encoded digital signals 
without referring to the padding bit. 

[oo^^] it is also an objective of the invention to provide a method 
and apparatus for determining the position of the syn- 
chronization signal of a next frame in encoded digital sig- 
nals without using the formula. 

[0012] According to the embodiment, a method for searching a 
synchronization signal of a next frame in digital encoded 
signals is disclosed. The digital encoded signals include a 
plurality of frames, and each frame includes a synchro- 
nization signal. The method includes using a lookup table 
to determine a search region for searching the synchro- 
nization signal of the next frame, and determining the 
position of the synchronization signal of the next frame in 
the search region in the digital encoded signals. 

[0013] According to the embodiment, an apparatus for searching 
a synchronization signal of a next frame in digital en- 
coded signals is disclosed. The digital encoded signals 
have a plurality of frames, and each frame has a synchro- 
nization signal. The apparatus includes a buffer for re- 
ceiving the digital encoded signals, and a searching mod- 
ule coupled to the buffer for determining a search region 
used to search the synchronization signal of the next 



frame according to a lookup table and for determining the 
position of the synchronization signal of the next frame in 
the search region in the digital encoded signals. 
[0014] These and other objectives of the present invention will no 
doubt become obvious to those of ordinary skill in the art 
after reading the following detailed description of the pre- 
ferred embodiment, which is illustrated in the various fig- 
ures and drawings. 
Brief Description of Drawings 

[0015] Fig.l is a schematic diagram of the frame formats of three 
different layers conforming to the MPEG audio standard. 

[0016] Fig. 2 is a schematic diagram of header format conforming 
to MPEG audio standard. 

[0017] Fig. 3 is a flow chart of an embodiment of the method ac- 
cording to the present invention. 

[0018] Fig. 4 is an illustrative lookup table based on experimental 
statistics conforming to the MPEG 1 audio layer III stan- 
dard (MPS). 

[0019] Fig. 5 is a schematic diagram of an embodiment of an ap- 
paratus according to the present invention. 
Detailed Description 

[0020] The method and related apparatus disclosed in the fol- 



lowing embodiments conform to l\/IPEG audio standard. 
Fig. 3 illustrates a flow chart of an embodiment of the 
method according to the present invention. 

[0021] Step 310: Receive a bit-rate index (BR!) and a sampling- 
rate index (FSI) in a current frame of the digital encoded 
signals. In MPEG audio standard, the bit-rate index and 
the sampling-rate index are included in predetermined 
and fixed positions in the header of each frame. 

[0022] Step 320: Utilize a lookup table to determine a search re- 
gion corresponding to the bit-rate index and the sam- 
pling-rate index. Fig. 4 illustrates an example of a lookup 
table acquired by experimental statistics conforming to 
the MPEG 1 audio layer III standard (MP3). The search re- 
gion of the lookup table is represented by the number of 
slots counted from the beginning of the current frame. 
For example, "Starting position: 106; Ending position: 

th 

104" indicates the search region starts from the 106 slot 
counted from the beginning of the current frame, ends at 

th 

the 104 slot counted from the beginning of the current 

t h t h 

frame, and therefore includes the 106 slot, the 105 

th 

slot, and the 104 slot. In this embodiment the lookup 
table is acquired by experimental statistics and is appro- 
priate for MPEG 1 audio layer III (MP3). It is noted that in 



other embodiments the lookup table can be modified to 
be applied to different industrial standards. In addition, in 
this embodiment the lookup table is indexed by the bit- 
rate index and the sampling-rate index. It is also noted 
that the lookup table could be indexed by other informa- 
tion. For instance, in another industrial standard AAC 
(advanced audio coding, ISO/IEC 13818-7), the lookup ta- 
ble can be indexed by the frame length. 
[0023] Step 330: In the search region of the digital encoded sig- 
nals, utilize a backward-searching way to determine the 
syncword of the next frame. As mentioned above, some 
digital encoded signals may have '1' as the stuffing bit. 
Therefore in this embodiment the searching operation is 
performed in a backward-searching manner to avoid in- 
correctly identifying the stuffing sequence as the sync- 
word. When performing the backward-searching opera- 
tion in the search region, the first matched specific data 
pattern (for example, '1111 1111 1111' in this embodi- 
ment) is determined as the syncword. In the present em- 
bodiment, the backward searching can avoid the possibil- 
ity of incorrectly identifying the stuffing sequence as the 
syncword. In other embodiments if the stuffing sequence 
will not be confused with the synchronization signal, it is 



feasible to search the syncword in the next frame of the 
search region by utilizing either the forward searching or 
the backward searching. 
[0024] jhe lookup table shown in Fig. 4 is acquired based on the 
experimental statistics. As for each sampling-rate index 
and bit-rate index, the lookup table in Fig. 4 provides a 
search region represented by a starting position and an 
ending position. The lookup table may also indicate a 
search region represented by a starting position and the 
number of slots to be searched in a forward -searching or 
a backward searching manner. For example, the search 
region could be defined by 'starting position: 106, Num- 
ber of slots: 3, Backward Searching' indicating a search 

th 

range of three slots starting from the 106 slot, which in- 
cludes the 106^^ slot, the 105*^ slot, and the 104*^ slot 
counted from the beginning of the current frame. 
[0025] Fig. 5 illustrates a schematic diagram of an embodiment of 
an apparatus according to the present invention. The ap- 
paratus 500 includes a first buffer 510 and a syncword- 
searching module 520. The syncword-searching module 
520, which is coupled to the first buffer 510, includes a 
header detector 530 for receiving the bit-rate index and 
the sampling-rate index in a current frame of the digital 



encoded signal. A read-only memory 550 for storing a 
lookup table, and the syncword-searching module 520 
can determine a search region corresponding to the bit- 
rate index and the sampling-rate index in the lookup ta- 
ble. A searching device 570 is used for backward-search- 
ing a specific data pattern to determine the syncword of a 
next frame in the search region of the digital encoded 
signal. In order to prevent the searching device 570 from 
incorrectly identifying the stuffing sequence as the sync- 
word, the searching device 570 set the first-matched spe- 
cific data pattern as the correct syncword during the 
backward-searching process. In other embodiments if the 
stuffing sequence will not be confused with the syncword, 
it is feasible to search the syncword in the next frame of 
the search region in either the forward searching or the 
backward searching manner. 
[0026] In the present embodiment, the apparatus 500 is installed 
in a decoder 600, and the decoder 600 includes a second 
buffer 610, a multiplexer 620, and a decoding module 
630 in addition to the apparatus 500. The second buffer 
610 and the multiplexer 620 are mainly used to process 
encoded MPEG audio Layer III signals. The header detector 
530 can control the multiplexer 620 according to the de- 



tected format of the digital encoded signal. For instance, 
when the header detector 530 detect that the digital en- 
coded signal conforms to the MPEG 1 Audio Layer III stan- 
dard, the digital encoded signal can be transmitted to the 
decoding module 630 via the first buffer 510, the second 
buffer 610, and the multiplexer 620. The decoding mod- 
ule 630 can be used to parse the signals, reconstruct, and 
inverse map related data. When the digital encoded signal 
is an audio signal, the outputted reconstruct signal can be 
a pulse-code-modulation (PCM) audio signal. 
[0027] It js obvious that the method and apparatus of the present 
invention are not constrained to be applied only to the 
MPEG audio standard; the method and apparatus of the 
present invention can be applied to other digital encoded 
signals consisting of frames of varying lengths, wherein 
each frame includes the syncword of a specific data pat- 
tern. 

[0028] In contrast to the related art, the method and apparatus 
according to the present invention looks up a table to de- 
termine the possible position of the synchronization sig- 
nal of the next frame instead of utilizing a formula-re- 
lated calculation and the padding bit, utilizes a backward- 
searching way to determine the synchronization signal of 



the next frame according to the predetermined data pat- 
tern of the synchronization signal, and then compares the 
spatial difference between the synchronization signal of 
the next frame and the synchronization signal of the cur- 
rent frame to obtain the length of the current frame for 
further decoding operation. 
[0029] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device and method 
may be made while retaining the teachings of the inven- 
tion. Accordingly, the above disclosure should be con- 
strued as limited only by the metes and bounds of the ap- 
pended claims. 



